Non-uniform number-conserving elementary cellular automata

نویسندگان

چکیده

In this paper, we investigate non-uniform elementary cellular automata (i.e., one-dimensional whose cells can use different Wolfram rules to update their states) in the context of number conservation. As a result, obtain an exhaustive characterization such number-conserving on all finite grids both with periodic and null boundary conditions. The obtained allows, inter alia, enumerate automata, particular those that are reversible. Surprisingly, numbers closely related Fibonacci sequence.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Eventually Number-Conserving Cellular Automata

We present a preliminary study of a new class of two-input cellular automaton rules called eventually number-conserving rules characterized by the property of evolving after a finite number of time steps to states whose number of active sites remains constant. Viewed as models of systems of interacting particles, these rules obey a kind of Darwinian principle by either annihilating unnecessary ...

متن کامل

Non-uniform Cellular Automata

In this paper we begin the study the dynamical behavior of non-uniform cellular automata and compare it to the behavior of “classical” cellular automata. In particular we focus on surjectivity and equicontinuity.

متن کامل

Number-conserving cellular automata I: decidability

We prove that de6nitions of number-conserving cellular automata found in literature are equivalent. A necessary and su9cient condition for cellular automata to be number-conserving is proved. Using this condition, we give a quasi-linear time algorithm to decide number-conservation. c © 2002 Elsevier Science B.V. All rights reserved.

متن کامل

Cellular Automata: Elementary Cellular Automata

Cellular automata (CA) are discrete dynamical systems consist of a regular finite grid of cell; each cell encapsulating an equal portion of the state, and arranged spatially in a regular fashion to form an n-dimensional lattice. A cellular automata is like computers, data represented by initial configurations which is processed by time evolution to produce output. This paper is an empirical stu...

متن کامل

Non-Uniform Cellular Automata a Review Non-Uniform Cellular Automata a Review

This tutorial intends to present an introduction to non-uniform cellular automata (CA). The difference between uniform cellular automata and non-uniform ones is that in uniform CA all cells share the same rule, or set of rules, in non-uniform CA this is not true, every cell can have a different sets of rules or even no rule at all. We will see here that this single difference increases the powe...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Information Sciences

سال: 2023

ISSN: ['0020-0255', '1872-6291']

DOI: https://doi.org/10.1016/j.ins.2023.01.033